Metric Based Attribute Reduction Method in Dynamic Decision Tables
نویسندگان
چکیده
منابع مشابه
Metric Based Attribute Reduction in Dynamic Decision Tables
In the past two decades, several results appeared on feature reduction applying rough set theory. However, most of these methods are implemented on static decision tables. Using a distance measure, in this paper we propose algorithms to find the reducts of decision tables when adding or deleting objects. Since we can avoid re-running the original algorithms over the entire set of objects, our m...
متن کاملCompacted decision tables based attribute reduction
This paper first points out that the reducts obtained from a simplified decision table are different from those obtained from its original version, and from a simplified decision table, we cannot obtain the reducts in the sense of entropies. To solve these problems, we propose the compacted decision table that can preserve all the information coming from its original version. We theoretically d...
متن کاملQuick attribute reduction in inconsistent decision tables
This paper focuses on three types of attribute reducts in inconsistent decision tables: assignment reduct, distribution reduct, and maximum distribution reduct. It is quite inconvenient to judge these three types of reduct directly according to their definitions. This paper proposes judgment theorems for the assignment reduct, the distribution reduct and the maximum distribution reduct, which a...
متن کاملA Variable Precision Attribute Reduction Approach in Multilabel Decision Tables
Owing to the high dimensionality of multilabel data, feature selection in multilabel learning will be necessary in order to reduce the redundant features and improve the performance of multilabel classification. Rough set theory, as a valid mathematical tool for data analysis, has been widely applied to feature selection (also called attribute reduction). In this study, we propose a variable pr...
متن کاملAnalysis of alternative objective functions for attribute reduction in complete decision tables
Attribute reduction and reducts are important notions in rough set theory that can preserve discriminatory properties to the highest possible extent similar to the entire set of attributes. In this paper, the relationships among 13 types of alternative objective functions for attribute reduction are systematically analyzed in complete decision tables. For inconsistent and consistent decision ta...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Cybernetics and Information Technologies
سال: 2016
ISSN: 1314-4081
DOI: 10.1515/cait-2016-0016